A genetic-fuzzy logic based load balancing algorithm in heterogeneous distributed systems

نویسندگان

  • Kun-Ming Yu
  • Ching-Hsien Hsu
  • Chwani-Lii Sune
چکیده

Distributed processing is recognized as a practical way to achieve high performance in various computational applications. Many dynamic loadbalancing algorithms have been proposed for parallel and discrete simulations. But the actual performances of these algorithms have been far from ideal, especially in the heterogeneous environment. In this paper, a hybrid approach using fuzzy supervised learning and generic algorithm is presented. The fuzzy membership function is dynamically adjusted by the genetic coding. Moreover, the proposed load-balancing algorithm has learning capability. The experimental results show that our proposed algorithm has better performance comparing with other classical load balancing algorithms. Keyword:Load-balancing, genetic algorithm, fuzzy logic, heterogeneous

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fuzzy Dynamic Load Balancing Algorithm for Homogenous Distributed Systems

Load balancing in distributed computer systems is the process of redistributing the work load among processors in the system to improve system performance. Most of previous research in using fuzzy logic for the purpose of load balancing has only concentrated in utilizing fuzzy logic concepts in describing processors load and tasks execution length. The responsibility of the fuzzy-based load bal...

متن کامل

A New Fuzzy Approach for Dynamic Load Balancing Algorithm

Load balancing is the process of improving the Performance of a parallel and distributed system through is distribution of load among the processors[1-2]. Most of the previous work in load balancing and distributed decision making in general, do not effectively take into account the uncertainty and inconsistency in state information but in fuzzy logic, we have advantage of using crisps inputs. ...

متن کامل

A new fuzzy-decision based load balancing system for distributed object computing

Distributed object computing systems are widely envisioned to be the desired distributed software development paradigm due to the higher modularity and the capability of handling machine and operating system heterogeneity. Indeed, enabled by the tremendous advancements in processor and networking technologies, complex operations such as object serialization and data marshaling have become very ...

متن کامل

A new Shuffled Genetic-based Task Scheduling Algorithm in Heterogeneous Distributed Systems

Distributed systems such as Grid- and Cloud Computing provision web services to their users in all of the world. One of the most important concerns which service providers encounter is to handle total cost of ownership (TCO). The large part of TCO is related to power consumption due to inefficient resource management. Task scheduling module as a key component can has drastic impact on both user...

متن کامل

Load Balancing: An Optimal Control Problem

One of the primary goals of distributed systems is effective coordinated use of their resources. In a distributed system, an imbalance load distribution on its nodes may reduce the performance of the overall system. Load balancing is a strategy to allocate arriving tasks to the proper nodes to improve the overall performance of the system. This paper introduces a classification for load balanci...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004